In re WILLIAMS, JR. ET AL., Application No. 10/706,704 
Amendment B 

Amendments to the Claims; 

The listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claim 1 (currently amended): A method for maintaining ordering, the method 
comprising: 

e mploying a particular machine to perform the following steps: 
identifying a particular item of a plurality of items and in response, generating a 
locking request to an ordered lock corresponding to the particular item, wherein the ordered 
lock is configured to maintain a locking queue of identifiers corresponding to locking requests 
in the order requested and to place a particular identifier corresponding to the locking request 
at the end of the locking queue; 

associating one or more instructions with the particular identifier corresponding to the 
locking request; and 

identifying the particular identifier at the head of the locking queue, and in response, 
performing said one or more instructions. 

Claim 2 (original): The method of claim 1, wherein said associating one or more 
instructions with the particular identifier is performed after another identifier corresponding to 
a second locking request is added to the locking queue. 

Claim 3 (original): The method of claim 1, wherein the locking queue contains a 
plurality of other identifiers corresponding to other items when said generating the locking 
request to the ordered lock is performed. 
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Claim 4 (original): The method of claim 1, wherein said one or more instructions 
includes a lock conversion instruction to associate the particular item with a second ordered 
lock. 

Claim 5 (original): The method of claim 1, wherein each item of the plurality of items 
includes a packet. 

Claim 6 (original): The method of claim 5, wherein said one or more instructions 
includes a packet gather instruction. 

Claim 7 (original): The method of claim 5, comprising processing one or more fields 
of the particular packet to identify a secondary ordered lock; and 

wherein said one or more instructions includes a lock conversion instruction to 
associate the particular item with a second ordered lock. 

Claim 8 (original): The method of claim 1, including sending a release lock 
acknowledgement message; wherein said one or more instructions includes initiating an 
operation; and wherein said sending the release lock acknowledgement message is performed 
after performance of the operation is complete. 

Claim 9 (original): The method of claim 1, including sending a release lock 
acknowledgement message; wherein said one or more instructions includes initiating an 
operation; and wherein said sending the release lock acknowledgement message is performed 
before performance of the operation is complete. 



3 



In re WILLIAMS, JR. ET AL., Application No. 10/706,704 

Amendment B 



Claim 10 (currently amended): A method for maintaining packet ordering, the method 
comprising: 

emplo ying a particular machine to perform the following steps: 

repeatedly identifying a particular packet of a plurality of packets and in response, 
generating a locking request to an ordered lock corresponding to the particular packet, 
wherein the ordered lock maintains a locking queue of identifiers corresponding to the locking 
requests in the order requested; 

communicating acceptance requests corresponding to packets of the plurality of 
packets to the ordered lock; and 

repeatedly removing a particular identifier from the head of the locking queue, and 
granting a locking acceptance request corresponding to the particular identifier if a 
corresponding said acceptance request was previously generated, or waiting until the locking 
acceptance request corresponding to the particular identifier is generated and then granting the 
locking acceptance request corresponding to the particular identifier. 

Claim 1 1 (original): The method of claim 10, wherein said locking requests are 
non-blocking and said acceptance requests are blocking. 

Claim 12 (original): The method of claim 10, comprising: in response to said granting 
the locking acceptance request corresponding to a packet, forwarding the packet. 

Claim 13 (original): The method of claim 10, comprising: in response to said granting 
the locking acceptance request corresponding to a packet, making a second locking request 
corresponding to the packet to a particular secondary lock of a plurality of secondary ordered 
locks, the particular secondary lock being identified based on contents of the packet. 
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Claim 14 (original): The method of claim 10, wherein the locking request 
corresponding to a first packet of the plurality of packets is generated before the locking 
request corresponding to the second packet of the plurality of packets, and the acceptance 
request corresponding to the second packet is made before the acceptance request 
corresponding to the first packet, and the acceptance request corresponding to the first packet 
is granted before the acceptance request corresponding to the second packet. 

Claim 15 (previously presented): An apparatus for processing packets, the apparatus 
comprising: 

a plurality of packet processors; 

an ordered lock manager configured to receive lock requests, to receive instruction 
requests corresponding to said lock requests, and to process instructions corresponding to said 
lock requests in the order said lock requests are received; wherein said instructions of each 
particular lock request are said processed after a lock request of said lock requests, 
immediately prior to said particular lock request in the order said lock requests are said 
received, is released; and 

a distributor, coupled to the plurality of packet processors and the ordered lock 
manager, configured to receive a packet, make a locking request corresponding to the packet 
to the ordered lock manager, and to distribute the packet to one or more processors of the 
plurality of packet processors; 

wherein at least one of said one or more processors is configured to communicate a set 
of instructions corresponding to the packet to the ordered lock manager. 

Claim 16 (original): The apparatus of claim 15, wherein the set of instructions includes 
a packet gather instruction. 

Claim 17 (original): The apparatus of claim 16, wherein the set of instructions includes 
an instruction for performing a lock release. 
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Claim 18 (original): The apparatus of claim 15, wherein the set of instructions includes 
a convert instruction for performing a secondary locking request. 

Claim 19 (original): The apparatus of claim 15, wherein the set of instructions includes 
an instruction for performing a lock release request. 

Claim 20 (original): An apparatus for processing packets, the apparatus comprising: 
one or more locking mechanisms for operating a plurality of ordered locks, each 
ordered lock of the plurality of ordered locks including a queue for storing locking items, each 
locking mechanism of said one or more locking mechanisms configured to receive locking 
requests and to place indications of the locking requests in corresponding queues of said 
plurality of ordered locks, and to receive and react to locking accepts and locking releases, the 
plurality of ordered locks including a root ordered lock and a secondary ordered lock; 
a plurality of packet processors; 

a packet distributor configured to receive packets, to make root ordered locking 
requests for each of said packets, and to distribute each of said packets to the plurality of 
packet processors; 

each packet processor of the plurality of packet processors configured to receive a 
particular packet, to accept a root ordered lock corresponding to the root ordered locking 
request for the particular packet, to process the packet to identify a secondary lock, to make a 
locking request corresponding to the secondary ordered lock, and to release the root ordered 
lock. 

Claim 21 (original): The apparatus of claim 20, wherein said each packet processor is 
configured to perform said make the lock request corresponding to the secondary lock after 
said accepting the root ordered lock corresponding to the root ordered locking request for the 
particular packet and before said releasing the root ordered lock. 
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Claim 22 (original): An apparatus for maintaining ordering, the apparatus comprising: 

means for identifying a particular item of a plurality of items and in response 
generating a locking request to an ordered lock corresponding to the particular item, wherein 
the ordered lock is configured to maintain a locking queue of identifiers corresponding to 
locking requests in the order requested and to place a particular identifier corresponding to the 
locking request at the end of the locking queue; 

means for associating one or more instructions with the particular identifier 
corresponding to the locking request; and 

means for identifying the particular identifier at the head of the locking queue and in 
response performing said one or more instructions. 

Claim 23 (previously presented): The apparatus of claim 22, wherein said means for 
associating one or more instructions with the particular identifier corresponding to the locking 
request is configured to associate one or more instructions with the particular identifier after 
another identifier corresponding to a second locking request is added to the locking queue. 

Claim 24 (original): The apparatus of claim 22, wherein said one or more instructions 
includes a lock conversion instruction to associate the particular item with a second ordered 
lock. 

Claim 25 (original): The apparatus of claim 22, wherein each item of the plurality of 
items includes a packet. 

Claim 26 (original): The apparatus of claim 25, wherein said one or more instructions 
includes a packet gather instruction. 
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Claim 27 (original): The apparatus of claim 25, comprising means for processing one 
or more fields of the particular packet to identify a secondary ordered lock; and 

wherein said one or more instructions includes a lock conversion instruction to 
associate the particular item with a second ordered lock. 

Claim 28 (previously presented): An apparatus for maintaining packet ordering, the 
apparatus comprising: 

means for repeatedly identifying a particular packet of a plurality of packets and in 
response, generating a locking request to an ordered lock corresponding to the particular 
packet, wherein the ordered lock maintains a locking queue of identifiers corresponding to the 
locking requests in the order requested; 

means for communicating acceptance requests corresponding to packets of the 
plurality of packets to the ordered lock; and 

means for repeatedly removing a particular identifier from the head of the locking 
queue, and granting a locking acceptance request corresponding to the particular identifier if a 
corresponding said acceptance request was previously generated, or waiting until the locking 
acceptance request corresponding to the particular identifier is generated and then granting the 
locking acceptance request corresponding to the particular identifier. 

Claim 29 (original): The apparatus of claim 28, wherein said locking requests are 
non-blocking and said acceptance requests are blocking. 

Claim 30 (original): The apparatus of claim 28, comprising: means for forwarding the 
packet in response to said granting the locking acceptance request corresponding to a packet. 
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Claim 3 1 (original): The apparatus of claim 28, comprising: means for making a 
second locking request corresponding to the packet to a particular secondary lock of a 
plurality of secondary ordered locks in response to said granting the locking acceptance 
request corresponding to a packet; and means for identifying the particular secondary lock 
based on contents of the packet. 

Claim 32 (original): The apparatus of claim 28, wherein the locking request 
corresponding to a first packet of the plurality of packets is generated before the locking 
request corresponding to the second packet of the plurality of packets; and the acceptance 
request corresponding to the second packet is made before the acceptance request 
corresponding to the first packet; and the acceptance request corresponding to the first packet 
is granted before the acceptance request corresponding to the second packet. 

Claim 33 (previously presented): A tangible computer-readable medium containing 
computer-executable instructions for performing steps for maintaining ordering, said steps 
comprising: 

identifying a particular item of a plurality of items and in response, generating a 
locking request to an ordered lock corresponding to the particular item, wherein the ordered 
lock is configured to maintain a locking queue of identifiers corresponding to locking requests 
in the order requested and to place a particular identifier corresponding to the locking request 
at the end of the locking queue; 

associating one or more instructions with the particular identifier corresponding to the 
locking request; and 

identifying the particular identifier at the head of the locking queue, and in response, 
performing said one or more instructions. 

Claim 34 (original): The computer-readable medium of claim 33, wherein said 
associating one or more instructions with the particular identifier is performed after another 
identifier corresponding to a second locking request is added to the locking queue. 
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Claim 35 (original): The computer-readable medium of claim 33, wherein the locking 
queue contains a plurality of other identifiers corresponding to other items when said 
generating the locking request to the ordered lock is performed. 

Claim 36 (original): The computer-readable medium of claim 33, wherein said one or 
more instructions includes a lock conversion instruction to associate the particular item with a 
second ordered lock. 

Claim 37 (original): The computer-readable medium of claim 33, wherein each item of 
the plurality of items includes a packet. 

Claim 38 (original): The computer-readable medium of claim 37, wherein said one or 
more instructions includes a packet gather instruction. 

Claim 39 (original): The computer-readable medium of claim 37, wherein said steps 
include processing one or more fields of the particular packet to identify a secondary ordered 
lock; and wherein said one or more instructions includes a lock conversion instruction to 
associate the particular item with a second ordered lock. 
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Claim 40 (previously presented): A tangible computer-readable medium containing 
computer-executable instructions for performing steps for maintaining packet ordering, said 
steps comprising: 

repeatedly identifying a particular packet of a plurality of packets and in response, 
generating a locking request to an ordered lock corresponding to the particular packet, 
wherein the ordered lock maintains a locking queue of identifiers corresponding the locking 
requests in the order requested; 

communicating acceptance requests corresponding to packets of the plurality of 
packets to the ordered lock; and 

repeatedly removing a particular identifier from the head of the locking queue, and 
granting a locking acceptance request corresponding to the particular identifier if a 
corresponding said acceptance request was previously generated, or waiting until the locking 
acceptance request corresponding to the particular identifier is generated and then granting the 
locking acceptance request corresponding to the particular identifier. 

Claim 41 (original): The computer-readable medium of claim 40, wherein said locking 
requests are non-blocking and said acceptance requests are blocking. 

Claim 42 (original): The computer-readable medium of claim 40, wherein said steps 
include: in response to said granting the locking acceptance request corresponding to a packet, 
forwarding the packet. 

Claim 43 (original): The computer-readable medium of claim 40, wherein said steps 
include: in response to said granting the locking acceptance request corresponding to a packet, 
making a second locking request corresponding to the packet to a particular secondary lock of 
a plurality of secondary ordered locks, the particular secondary lock being identified based on 
contents of the packet. 
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Claim 44 (original): The computer-readable medium of claim 40, wherein the locking 
request corresponding to a first packet of the plurality of packets is generated before the 
locking request corresponding to the second packet of the plurality of packets, and the 
acceptance request corresponding to the second packet is made before the acceptance request 
corresponding to the first packet, and the acceptance request corresponding to the first packet 
is granted before the acceptance request corresponding to the second packet. 

Claim 45 (original): The computer-readable medium of claim 40, wherein said one or 
more instructions includes initiating an operation; and wherein said steps include sending a 
release lock acknowledgement message after performance of the operation is complete. 

Claim 46 (original): The computer-readable medium of claim 40, wherein said one or 
more instructions includes initiating an operation; and wherein said steps include sending a 
release lock acknowledgement message before performance of the operation is complete. 

Claim 47 (previously presented): An apparatus for processing packets, the apparatus 
comprising: 

a plurality of packet processors; 

an ordered lock manager configured to receive lock requests, to receive instruction 
requests corresponding to said lock requests, and to process instructions corresponding to said 
lock requests in the order said lock requests are received; and 

a distributor, coupled to the plurality of packet processors and the ordered lock 
manager, configured to receive a packet, make a locking request corresponding to the packet 
to the ordered lock manager, and to distribute the packet to one or more processors of the 
plurality of packet processors; 

wherein at least one of said one or more processors is configured to communicate a set 
of instructions corresponding to the packet to the ordered lock manager. 
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Claim 48 (previously presented): The apparatus of claim 47, wherein the set of 
instructions includes a packet gather instruction. 

Claim 49 (previously presented): The apparatus of claim 48, wherein the set of 
instructions includes an instruction for performing a lock release. 

Claim 50 (previously presented): The apparatus of claim 47, wherein the set of 
instructions includes a convert instruction for performing a secondary locking request. 

Claim 51 (previously presented): The apparatus of claim 47, wherein the set of 
instructions includes an instruction for performing a lock release request. 
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